System Description: Multi A Multi-strategy Proof Planner

The CASC competitions among automated theorem provers show that there is no single system that outperforms all other systems in all domains. One reaction to this observation is the combination of several systems in a competitive (e.g., the SSCPA system) or cooperative manner (e.g., the CSSCPA and TECHS systems). Thereby, general-purpose heuristics select promising systems to be executed and promising intermediate results to be exchanged. Typically, exchanged results are restricted to clauses or equations that are accepted by all systems. The use of particular domain-specific services for particular subtasks such as the construction of mathematical objects and their flexible cooperation with other services guided by mathematically motivated control knowledge is not possible. Multi-strategy proof planning [10] provides a framework for the flexible collaboration of independent services, so-called strategies, that can realize various operations on proof plans guided by explicitly represented control knowledge. This paper describes the realization of multi-strategy proof planning in the Multi system and illustrates its application in conducted case studies. Although Multi focuses to proof planning techniques, its architecture and concepts are generally applicable for a flexible and knowledge-based cooperation of independent services in theorem proving.